Growth-complexity spectrum of some discrete dynamical systems
نویسندگان
چکیده
منابع مشابه
Quantum Dynamical Systems with Quasi–Discrete Spectrum
We study totally ergodic quantum dynamical systems with quasi–discrete spectrum. We investigate the classification problem for such systems in terms of algebraic invariants. The results are noncommutative analogs of (a part of) the theory of Abramov. Supported in part by the National Science Foundation under grant DMS–9801612
متن کاملThe Dimension Spectrum of Some Dynamical Systems
We analyze the dimension spectrum previously introduced and measured experimentally by Jensen, Kadanoff, and Libchaber. Using large-deviation theory, we prove, for some invariant measures of expanding Markov maps, that the Hausdorff dimension f(~) of the set on which the measure has a singularity is a well-defined, concave, and regular function. In particular, we show that this is the case for ...
متن کاملComplexity of Inferring Local Transition Functions of Discrete Dynamical Systems
We consider the problem of inferring the local transition functions of discrete dynamical systems from observed behavior. Our focus is on synchronous systems whose local transition functions are threshold functions. We assume that the topology of the system is known and that the goal is to infer a threshold value for each node so that the system produces the observed behavior. We show that some...
متن کاملobservational dynamical systems
چکیده در این پایاننامه ابتدا فضاهای متریک فازی را به صورت مشاهدهگرایانه بررسی میکنیم. فضاهای متریک فازی و توپولوژی تولید شده توسط این متریک معرفی شدهاند. سپس بر اساس فضاهایی که در فصل اول معرفی شدهاند آشوب توپولوژیکی، مینیمالیتی و مجموعههای متقاطع در شیوههای مختلف بررسی شده- اند. در فصل سوم مفهوم مجموعههای جاذب فازی به عنوان یک مفهوم پایهای در سیستمهای نیم-دینامیکی نسبی، تعریف شده است. ...
15 صفحه اولSOME ERGODIC PROPERTIES OF HYPER MV {ALGEBRA DYNAMICAL SYSTEMS
This paper provides a review on major ergodic features of semi-independent hyper MV {algebra dynamical systems. Theorems are presentedto make contribution to calculate the entropy. Particularly, it is proved that thetotal entropy of those semi-independent hyper MV {algebra dynamical systemsthat have a generator can be calculated with respect to their generator ratherthan considering all the par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 1999
ISSN: 0167-2789
DOI: 10.1016/s0167-2789(99)00014-7